package leetcode;

import java.util.LinkedList;
import java.util.List;

class Solution_77 {
    List<List<Integer>> result = new LinkedList<>();
    List<Integer> res = new LinkedList<Integer>();
    public List<List<Integer>> combine(int n, int k) {
        com(n,k,1);
        return result;
    }
    public void com(int n, int k,int start){
        if (res.size() >= k){
            result.add(new LinkedList<>(res));
            return;
        }
        for (int i = start; i <= n - (k -res.size()) + 1; i++) {
            res.add(i);
            com(n,k,i + 1);
            res.removeLast();
        }
    }
}